Tháng 8 năm 1983, sau khi hoàn thành khóa học ở trường Nghi Chỉ, Từ Tân Vinh được nhận về hương Nam Thị, huyện Hưng Bình của Thiểm Tây làm cán bộ Đoàn Thanh niên Cộng sản Trung Quốc ở Hưng Bình. Sau đó 1 năm, ông được chuyển lên làm cán bộ đoàn của Hàm Dương, vị trí Trưởng Ban Nông thôn thanh niên. Ở đây gần 6 năm, ông được chuyển sang Thị ủy Hàm Dương công tác ở Bộ Tổ chức Thị ủy với cấp bậc chủ nhiệm khoa viên, khoa trưởng. Đến tháng 1 năm 1995, ông được điều về quận Tần Đô của Hàm Dương, chỉ định vào Ban Thường vụ Quận ủy, giữ chức Bộ trưởng Bộ Tổ chức Quận ủy Tần Đô, rồi thăng chức Phó Bí thư Quận ủy, Quận trưởng Tần Đô từ tháng 11 năm 1997. Từ tháng 6 năm 2000, ông là Bí thư Quận ủy Tần Đô, sau đó vào Ban Thường vụ Thị ủy Hàm Dương từ tháng 7 năm 2002 và được bổ nhiệm làm Phó Bí thư Thị ủy Hàm Dương từ tháng 3 năm 2004. Tháng 11 năm 2006, Từ Tân Vinh được điều tới địa cấp thị Vị Nam, nhậm chức Phó Bí thư Thị ủy Vị Nam, rồi Bí thư Đảng tổ, Thị trưởng Chính phủ Nhân dân Vị Nam từ đầu năm 2008.[3] Sau 1 nhiệm kỳ, tháng 2 năm 2013, ông giữ vị trí Bí thư Thị ủy Vị Nam, Chủ nhiệm Ủy ban Thường vụ của địa cấp thị này từ 2014.[4]

Tháng 6 năm 2015, Từ Tân Vinh được bầu vào Ban Thường vụ Tỉnh ủy Thiểm Tây, được điều tới địa cấp thị Diên An làm Bí thư Thị ủy,[5] đồng thời lãnh đạo địa phương này giai đoạn 2015–21. Tháng 10 năm 2017, ông tham gia Đại hội Đảng Cộng sản Trung Quốc lần thứ XIX,[6][7][8] được bầu làm Ủy viên dự khuyết Ủy ban Trung ương Đảng Cộng sản Trung Quốc khóa XIX.[9][10][11] Tháng 1 năm 2021, ông được bổ nhiệm làm Bộ trưởng Bộ Thống Chiến Tỉnh ủy Thiểm Tây,[12][2] Phó Bí thư Đảng tổ Chính Hiệp tỉnh,[13] sau đó ngày 20 tháng 1 năm 2022, ông được bầu làm Chủ tịch Ủy ban Thiểm Tây Hội nghị Hiệp thương Chính trị Nhân dân Trung Quốc.[14] Cuối năm này, ông tham gia Đại hội Đảng Cộng sản Trung Quốc lần thứ XX từ đoàn đại biểu Thiểm Tây.[15]